Covering an ellipsoid with equal balls
نویسندگان
چکیده
منابع مشابه
Covering an ellipsoid with equal balls
The thinnest coverings of ellipsoids are studied in the Euclidean spaces of an arbitrary dimension n. Given any ellipsoid, our goal is to find the minimum number of unit balls needed to cover this ellipsoid. A tight asymptotic bound on the logarithm of this number is obtained. © 2006 Elsevier Inc. All rights reserved.
متن کاملCovering the crosspolytope by equal balls
We determine the minimal radius of n = 2, d or 2d congruent balls, which cover the d-dimensional crosspolytope.
متن کاملCovering a ball with smaller equal balls in R
We give an explicit upper bound of the minimal number νT,n of balls of radius 1/2 which form a covering of a ball of radius T > 1/2 in R , n > 2. The asymptotic estimates of νT,n we deduce when n is large are improved further by recent results of Böröczky Jr. and Wintsche on the asymptotic estimates of the minimal number of equal balls of R n covering the sphere S. The optimality of the asympto...
متن کاملCovering a Ball with Smaller Equal Balls in Rn
We give an explicit upper bound of the minimal number of balls of radius 1/2 which form a covering of a ball of radius T > 1/2 in R, n > 2.
متن کاملOn covering bridged plane triangulations with balls
We show that every plane graph of diameter 2r in which all inner faces are triangles and all inner vertices have degree larger than 5 can be covered with two balls of radius r : 2003 Wiley Periodicals, Inc. J Graph Theory 44:
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2006
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2006.03.021